哈希表 unordered_map 本质上是一个哈希表,使用桶和链表处理冲突,在大多数情况下提供常数时间的查找性能,但代价是内存开销较大且元素无序 unordered_map 的遍历顺序是不可预测的,受哈希函数、桶数组大小及桶内链表顺序等因素的影响 unordered_map 无序换来的好处是更快的查找速度,因为可以通过哈希函数直接计算出存储位置,不需要像树那样进行多次键值比较